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» The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136 (a). In no event, however, may a reply be timely filed after SIX (6) MONTHS from the 
mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for repry is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1)lx! Responsive to communication(s) filed on Jul 31, 2001 



2a) □ This action is FINAL. 2b) This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayfe, 1935 CD. 11; 453 O.G. 213. 

Disposition of Claims 

4) B Claim(s) 1-11 is/are pending in the application. 

4a) Of the above, claim(s) is/are withdrawn from consideration. 

5) □ Claim(s) is/are allowed. 

6) 8 Claim(s) 1-11 is/are rejected. 

7) □ Claim(s) is/are objected to. 

8) □ Claims are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)D The drawing(s) filed on is/are a) □ accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
1 !)□ The proposed drawing correction filed on is: a)D approved b)D disapproved by the Examiner, 

If approved, corrected drawings are required in reply to this Office action. 

12) D The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§ 119 and 120 

13) D Acknowledgement is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)D All b)D Some* c)D None of: 

1. □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
*See the attached detailed Office action for a list of the certified copies not received. 

14) D Acknowledgement is made of a claim for domestic priority under 35 U.S.C. § 119(e). 
a)D The translation of the foreign language provisional application has been received. 

15) D Acknowledgement is made of a claim for domestic priority under 35 U.S.C. §§120 and/or 121. 

Attachment(s) 

1) ^| Notice of References Cited (PTO-892) t 4) □ Interview Summary (PTO-41 3) Paper No(s). 

2) O Notice of Draftsperson's Patent Drawing Review (PT0-948) 5) Q Notice of Informal Patent Application (PTO-152) 

3) CD Information Disclosure Statement(s) (PTO-1449) Paper No(s). 6) Q Other: 
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DETAILED ACTION 



1 

2 Claim Objections 

3 1. Claim 11 is objected to because of the following informalities: 

4 

5 Re claim 11, 11. 1: Delete "LP/IP" and insert -Linear Programming/Integer 

6 Programming ("LP/IP")-. Appropriate correction is required. 

7 

8 

9 Claim Rejections - 35 USC §103 

10 2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
// obviousness rejections set forth in this Office action: 

12 (a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 

13 section 102 of this title, if the differences between the subject matter sought to be patented and the prior art 

14 are such that the subject matter as a whole would have been obvious at the time the invention was made to a 

15 person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 

16 negatived by the manner in which the invention was made. 

17 

is 3. Claim 1 is rejected under 35 U.S.C. 103(a) as being unpatentable over Sandholm (US 

19 6,272 ,472) in view of Takriti et al (hereinafter "Takriti", US 5,974,403). 

20 

21 Sandholm discloses a method for identifying a cost minimizing bid set for reverse 

22 combinatorial auctions (see Sandholm, col. 1, 11. 46-65), the method comprising: introducing a 

23 decision variable for each bid (see Sandholm, col. 6, 11. 18-44); introducing a counting variable 



24 to indicate whether bids from a supplier are chosen in an optimal bid set (see Sandholm, col. 1, 
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11. 66 to col. 2, 11. 7); and introducing dummy variables to ensure existence of feasible 
solutions (see Sandholm, col. 16, 11. 20-22); However, Sandholm fails to teach modeling 
demand constraints for each item using the bid variables. 

Takriti teaches a tool for forecasting the spot-market prices of electrical power and 
trading transactions at different delivery points using statistical modeling demand constraints 
to mange risk more effectively and determine electrical power cost minimization ( see Takriti, 
col. 3, 11. 29 to col. 4, 11. 11; and col. 9, 11. 29+). Since, Sandholm contemplates a reverse 
combinatorial auction wherein a minimized cost is desirable (see Sandholm, col. 1, 11. 62 to 
col. 2, 11. 7), it would have been obvious for an artisan of ordinary skill at the time of then 
invention of Sandholm to integrate the modeling of command constraints, as taught by Takriti 
to provide the bidders an alternative means to provide optimal allocation in a combinatorial 
auction. Thus such a modification would have constituted an obvious expedient well within the 
ordinary skill in the art. 

Sandholm fails to disclose modeling minimum and maximum numbers of suppliers 
based on the counting variables. This is taught by Takriti (see Takriti, col. 9, 11. 49+). It 
would have been obvious for an artisan of ordinary skill in the art to employ the teachings of 
Takriti to the Sandholm invention because an artisan of ordinary skill in the art would 
recognize the importance in the number of suppliers to produce a minimum of cost. 

formulating an object with the given cost level as a constraint introducing price 
modifications to handle the formulated objective of choosing bids that arrive early. 

4. Claims 2 and 3 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Sandholm (US 6,272,473) as modified by Takriti et al (US 5,974,403) as applied to claim 1 
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; above, and further in view of Rackson et al (US 6,415,270 Bl). The teachings of Sandholm as 

2 modified by Takriti have been discussed above. 

3 Sandholm as modified by Takriti fails to teach the auction is an single round and/or the 

4 auction is a multiple round auction. Rackson discloses both single and multiple round auctions 

5 (see Rackson, Abstract). Since Sandholm as modified by Takriti are related to solving 

6 combinatorial auction-type problems, it would have been obvious for an artisan of ordinary 

7 skill at the time of the invention to employ the teachings of Rackson to the teachings of 

s Sandholm as modified by Takriti because the teachings of utilizing a multi-auction system to 

9 detect bids at a plurality of remote auction services for an item in order to replicate the bid at 

w each of the remote auction services, as found in the Rackson invention, would constitute an 

;/ obvious extension to the teachings of Sandholm as modified by Takriti inasmuch as Sandholm 

n as modified by Takriti would have sought to perform an auction or auctions to provide 

n particular items (or set of items) to bidders. Thus to employ single or multiple round auctions 

14 would have been an obvious expedient well within the ordinary skill in the art. 

15 

i6 5. Claims 4 and 6-11 are rejected under 35 U.S.C. 103(a) as being unpatentable over 

1? Sandholm (US 6,272, 473) in view of Dwande et al (hereinafter "Dwande", US 6,321,132 Bl) 

is and Aggarwal et al (hereinafter "Aggarwal"). 

19 Regarding claim 4: 

20 Sandholm contemplates a method for implementing a reverse combinatorial auction in which 

21 items of varying quantities are purchased (see Sandholm, col. 1, 11. 62-65), defining one or 

22 more parameters for the auction (see Sandholm, col. 1, 11. 66 to col. 2, 11. 7); accepting bids 

23 for a plurality of items in the auction (see Sandholm, col. 1, 11. 40+); and determining a cost- 
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/ minimizing bid set based on a implementation of the computer-implemented representation (see 

2 Sandholm, col. 3 , 11. 9+). 

3 Sandholm fails to disclose creating a set-covering formulation from the bids. Dawande 

4 teaches the use of set covering formulation approach as a solution for slab covering design, 

5 which is as follows: 

6 Given a base set S and a collection, F (or F subsets of S), find a collection B* (or B* subsets of F) 

7 such that this collection covers all the members of S and that the number of subsets in this 

8 collection is minimum (see Dawande, col. 6, 11. 37+). 

9 

10 It would have been obvious for an artisan or ordinary skill at the time of the invention 



11 of Sandholm to employ the set covering method taught by Dawande into the teachings of 

12 Sandholm because an artisan at the time of the invention of Sandholm would recognize the 

13 advantage of using the set covering method in a combinatorial auction to minimize 

14 computational cost and optimize valuation of bid sets. Thus to employ the set covering 

15 formulation as taught by Dawande into the Sandholm invention would have provided and an 

16 alternative means to optimize valuation of bid sets and thus have been an obvious extension to 

17 the teachings of Sandholm as well as an obvious expedient well within the ordinary skill in the 
is art. 



19 Sandholm fails to disclose adding predetermined business rules as a constraint to the 

20 set-covering formulation. Dawande teaches a set of "compatibility conditions" that are used in 

21 the set-covering formulation as constraints. Aggarwal teaches using business rules as 

22 constraints to set-covering formulation, automatically generating a computer-implemented 

23 representation of the set-covering formulation as constrained by the business rules; (see 

24 Aggarwal, col. 4, 11. 24+). It would have been obvious for an artisan of ordinary skill in the 
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; art at the time of the Sandholm invention to employ certain constraints (or business rules) as 

2 part of the set-covering formulation to further define item/bid sets. Thus such a modification 

3 would have been an obvious expedient well within the ordinary skill in the art. 



5 Regarding claims 6-11: 

6 Sandholm in view of Dwande and Aggarwal teaches all the limitations within the above 

7 mentioned claims which further defines the use of a set covering method (see Dwande, col. 6, 
s 11. 36+). The reasons for implementation of the set-cover formulation method to the particular 

9 problem of combinatorial auction as taught in Sandholm has been addressed above in claim 4 

10 and is further used to reject claims 6-11. 
// 

12 6. Claim 5 is rejected under 35 U.S. C. 103(a) as being unpatentable over Sandholm (US 

13 6,272, 473) as modified by Dwande et al (hereinafter "Dwande", US 6,321,132 Bl) and 

14 Aggarwal et al (hereinafter "Aggarwal") as applied to claim 4 above, and further in view of 

15 Rackson et al. 

16 Since Sandholm as modified by Dwande contemplate solving a reverse combinatorial 

17 auction-type problem (see Sandholm, col. 1, 11. 60-65), it would have been obvious for an 

is artisan of ordinary skill at the time of the invention to employ the teachings of Rackson to the 

19 teachings of Sandholm as modified by Dwande because the teachings of utilizing a multi- 

20 auction system to detect bids at a plurality of remote auction services for an item in order to 

21 replicate the bid at each of the remote auction services, as found in the Rackson invention, 

22 would constitute an obvious extension to the teachings of Sandholm as modified by Dwande 

23 inasmuch as Sandholm as modified by Dwande would have sought to perform single and 



4 
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/ multiple auctions to sell particular items (or set of items) to bidders. Thus to employ single or 

2 multiple round auctions would have been an obvious expedient well within the ordinary skill in 

3 the art. 

4 

5 Conclusion 

6 

7 7. A list of relevant prior art appears below not relied upon in this Office Action: 

5 US Patents: 

9 Ye (US 6,374,227 Bl) discloses a system and method for optimizing the allocation of a resource 

10 Alaia et al (US 6,230,146 Bl) discloses a method and system for controlling closing times of 

11 electronic auctions involving multiple lots 

12 

13 8. Any inquiry concerning this communication or earlier communications from the examiner 

14 should be directed to Daniel S. Felten whose telephone number is (703) 305-0724. The 

15 examiner can normally be reached between the hours of 7:00AM to 5 :30PM Monday-Thursday. 

16 Any inquiry of a general nature relating to the status of this application or its proceedings should 
n be directed to the Customer Service Office (703) 306-5631, or the examiner's supervisor 

is Vincent Millin whose telephone number is (703) 308-1065. 

19 

20 9. Response to this action should be mailed to: 

21 

22 Commissioner of Patents and Trademarks 

23 Washington, D.C. 20231 

24 
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for formal communications intended for entry, or (703) 305-0040, for informal or draft 
communications, please label "Proposed" or "Draft". 

Communications via Internet e-mail regarding this application, other than those under 35 
U.S.C. 132 or which otherwise require a signature, may be used by the applicant and should be 
addressed to [daniel.felten@uspto.gov] . 

All Internet e-mail communications will be made of record in the application file. PTO 
employees do not engage in Internet communications where there exists a possibility that 
sensitive information could be identified or exchanged unless the record includes a properly 
signed express waiver of the confidentiality requirements of 35 U.S.C. 122. This is more clearly 
set forth in the Interim Internet Usage Policy published in the Official Gazette of the Patent and 
Trademark on February 25, 1997 at 1 195 OG 89. 
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